Quadratic maximum-entropy serendipity shape functions for arbitrary planar polygons
نویسنده
چکیده
In this paper, we present the development of quadratic serendipity shape functions on planar convex and nonconvex polygons. Drawing on the work of Bompadre et al. [1] and Hormann and Sukumar [2], we adopt a relative entropy measure for signed (positive or negative) shape functions, with nodal prior weight functions that have the appropriate zero-set on the boundary of the polygon. We maximize the objective functional subject to the constraints for quadratic completeness proposed by Rand et al. [3]. Along an edge of a polygon, the approximation is identical to univariate Bernstein polynomials: the choice of the nodal prior weight function ensures that the shape functions satisfy a weak Kronecker-delta property on each edge. The shape functions are well-defined for arbitrary planar polygons without self-intersections. On using a modified numerical integration scheme, we show that the quadratic patch test is passed on polygonal meshes with convex and nonconvex elements. Numerical tests for the Poisson equation on self-similar trapezoidal meshes and quasiuniform polygonal meshes are presented, which reveal the sound accuracy of the method, and optimal rates of convergence in the L norm and the H seminorm are established.
منابع مشابه
Quadratic serendipity finite elements on polygons using generalized barycentric coordinates
We introduce a finite element construction for use on the class of convex, planar polygons and show it obtains a quadratic error convergence estimate. On a convex n-gon, our construction produces 2n basis functions, associated in a Lagrange-like fashion to each vertex and each edge midpoint, by transforming and combining a set of n(n + 1)/2 basis functions known to obtain quadratic convergence....
متن کاملMaximum Entropy Coordinates for Arbitrary Polytopes
Barycentric coordinates can be used to express any point inside a triangle as a unique convex combination of the triangle’s vertices, and they provide a convenient way to linearly interpolate data that is given at the vertices of a triangle. In recent years, the ideas of barycentric coordinates and barycentric interpolation have been extended to arbitrary polygons in the plane and general polyt...
متن کاملA Morphing with Geometric Continuity between Two Arbitrary Planar Polygons
This paper introduces the geometric continuity equations of the closed planar polygons and gives the definition of a morphing with geometric continuity between two arbitrary planar polygons, including simple, non-3 and even degenerated polygons. A simple morphing technique based on linear interpolation of the geometric continuity equations is proposed. The closureness of the in-between polygons...
متن کاملComputing some distance functions between polygons
We present algorithms for computing some distance functions between two (possibly intersecting) polygons, both in the convex and nonconvex cases. The interest for such distance functions comes from applications in robot vision, pattern recognition and contour fitting. We present a linear sequential algorithm and an optimal EREW·PRAM parallel algorithm for the case when the input polygons are co...
متن کاملA New Heuristic Algorithm for Drawing Binary Trees within Arbitrary Polygons Based on Center of Gravity
Graphs have enormous usage in software engineering, network and electrical engineering. In fact graphs drawing is a geometrically representation of information. Among graphs, trees are concentrated because of their ability in hierarchical extension as well as processing VLSI circuit. Many algorithms have been proposed for drawing binary trees within polygons. However these algorithms generate b...
متن کامل